알고리즘을 설계할 때 직선적인 방법은 주어진 문제를 컴퓨터를 사용하지 않고 해결하는 과정을 우선 생각한 후 이를 컴퓨터로 구현하는 방법이다. 이 방법은 많은 경우 합리적인 해결 방안을 낳는다. 예를 들면 주어진 여러 숫자 중 제일 큰 수를 찾거나, 또는 주어진 숫자들을 크기순으로 정렬하는 문
구현된 기법이라고 할 수 있다. 높은 차원의 영상을 fisherface라고 불리는 적은 차원의 공간으로 투영하는 데 있어서 같은 클래스에 속하는 영상은 하나의 그룹으로..
5. Comment
실제로 현장에서 쓰이는 프로그램은 우리가 작성한 것에서 더욱 많은 것을 추가, 보완 하여야 하겠지만, 이번 프로젝트를
알고리즘으로 나타내면입력: 날씨 날씨가 맑은가? 맑으면 축구를 출력. 맑지 않으면 농구를 출력.
위의 예는 너무 쉬운 예이다. 조금 복잡한 예를 들면 다음과 같다. 어떤 자료가 있다.(3, 7, 5, 2) 이 자료를 적은 것이 앞에 오도록 정렬을 하여라. 이러한 문제를 영어로 SORT라고 한다. 정렬 방법에는 여러
1장 : 자료구조와 알고리즘
1. (3)
2. ADT Set
객체 정의: 집합은 원소(element)라 불리우는 데이터 요소들의 모임
연산 정의:
Create() := 집합을 생성하여 반환한다.
Insert(S, item) := 원소 item을 집합 S에 저장한다.
Remove(S, item) := 원소 item를 집합 S에서 삭제한다.
Is_In(S, item) := 집합 S에 item이 있는지를 검사
1. DCT 개요
- 한 장의 영상은 일정한 크기의 정 방향 영역으로 나뉘어져 각 영역에 대해 변환처리를 행함으로서, 영역내의 평균값(DC value)으로부터 최고주파수의 영상성분에 이르기까지 여러 가지 주파수의 영상성분으로 분해된다. 이 분해과정을 직교변환(Orthogonal-form)이라 한다. 이와 같이 자연적인 영
알고리즘적인 문제의 예
문제명 : 최대공약수 문제
인스탄스(instance) : 양의 정수 A와 B
질문(question) : A와 B를 동시에 나누는 정수중에서 가장 큰 수를 구하시오.
문제명 : 부분 집합의 합
인스탄스 : N개의 양수의 집합 X와 양수 C
질문 : X의 부분집합들 중 그 합이 C와 일치하는
C++, smalltalk와 유사한 문법 구조를 가지고 있는 개발 언어이다.
두 번째는 Development Environment로 프로그램을 개발하고, 테스트하는 시스템을 의미한다. 실제로 자바는 자바 런타임 환경(JRE, Java Runtime Environment) 뿐 아니라, 기본적인 개발환경을 같이 제공하고 있다.
세 번째는 Application environment 으로 자바
1. 알고리즘이란?
주어진 문제를 해결하는, 잘 정의된 유한한 단계의 과정
2. 컴퓨터용어로서 알고리즘?
어떤 문제의 해결을 위해 컴퓨터가 사용 가능한 정확한 방법을 말한다.
3. 수학적 알고리즘이란?
안정성과 수렴성, 복잡성이 수학적으로 검증된 알고리즘을 말한다.
4. EXAMPLE
4-11.dct_type_estimation()(transfrm.c) 각 macroblock단위로 DCT type을 결정한다. 이 함수는 각 field(top/bottom)에서 pixel값들의 평균과 분산을 구해 그 결과를 이용하여 DCT종류를 결정한다. 이때 DCT의 종류를 결정하는 연산은 macroblock단위로 이루어진다. 평균(d)=(E[X1]-E[X1]/128)X(E[X2]-E[X2]/128) d=(sq0-(s0*s0)/128.0)*(sq1-(s1*s1)/128.0);
정렬하는 랭킹(ranking) 알고리즘이 핵심기능인데, 구글은 과적의 빈도중심 랭킹이 가졌던 한계를 극복함으로써 호평을 받고 있다. 알타비스타 등 과거 검색엔진은 해당 페이지가 검색 키워드가 많이 포함될수록 높은 순위를 매기는 '빈도 중심의 랭킹 알고리즘'을 사용했다. 반면, 구글은 해당 페이지를